home *** CD-ROM | disk | FTP | other *** search
/ SPACE 2 / SPACE - Library 2 - Volume 1.iso / utility / 264 / man / tsort.man < prev    next >
Encoding:
Text File  |  1988-06-17  |  1.1 KB  |  67 lines
  1.   
  2.  
  3.  
  4.         TSORT                 ST-UNIX User's Manual                 TSORT
  5.  
  6.  
  7.  
  8.         COMMAND
  9.              tsort - perform a topological sort
  10.  
  11.         FORMAT
  12.              tsort [ file ]
  13.  
  14.         DESCRIPTION
  15.              _✓T_✓s_✓o_✓r_✓t reads a list of partial ordering from the  given  file
  16.              (default  standard  input),  and produces an ordered list on
  17.              standard output which is consistent with the partial  order-
  18.              ing specified.
  19.  
  20.              The input should be  in  the  form  of  pairs  of  non-empty
  21.              strings,  with  one  pair  on each line.  The ordering being
  22.              that the first element of  the  pair  precedes  the  second.
  23.              Pairs  where  both elements are the same is used to indicate
  24.              its existence.
  25.              For example the input:
  26.                  2 4
  27.                  5 6
  28.                  4 5
  29.              would produce output; 2 4 5 6.
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.         Printed 28/March/1988     30 March 1987                         1
  64.  
  65.  
  66.  
  67.